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Load Balancing Approach for Multi Channel MAC based Access Point 
Invention Title: 

Disclosure of the Invention - Prior Art 

The description should be written in the inventor's own words and follow this guideline: 
1- General purpose of the invention. State in general terms what the objectives of the invention: 

The purpose of this invention is efficient utilization of Multi Channel MAC (Medium Access Control) based AP (Access Point) 
to provide load balancing to the associated clients in order to provide better utilization of the available resources and also to 
provide the required QoS (Quality of Service) to the associated clients. A new algorithm of making the decisions to offload the 
overloaded channels is described meeting the required QoS of associated clients. 

2. Describe the prior art method/device, its performance, and explain its disadvantages: 

Prior inventions for load-balance schemes in wireless networks employing IEEE 802.11a/b/g, WPAN (Based on IEEE 
802.15,3/.3a), Bluetooth and/or other wireless technologies such as GPRS uses an external server, which shall be connected to the 
wireless access nodes or a wireless switch (for IEEE 802.11a/b/g, GPRS/GSM/CDMA networks) is used in order to provide the 
load b alancing i f load o n one a ccess n ode increases w hile } a t the sa me t ime, r esources a re a vailable o n other a ccess nodes. 
Network managers need extra hardware equipments (external server to process the decision making of transferring load from one 
access node to another) and management software. 
Disadvantages : 

The cost of extra hardware such as wireless switch or a dedicated server, especially in case of IEEE 802.11a/b/g, 
Bluetooth and WPAN networks 

Cost of extra management software to be used in order to make the decisions about offloading one access node 

3. What is the advantage of your invention over the prior art? 

The advantage of my invention is that network managers do not need an extra server, called a controller or a wired/wireless 
switch, to make a decision about transferring a connection of a wireless client from one access node to another. Instead, 
according to my method, same access node employing multiple channels can make a decision locally to transfer one or more 
clients to another channel based on QoS requirements, RSSI (Received Signal Strength Indication), and/or Load information. If 
one channel of an access node is overloaded and another channel can support QoS to one of the clients associated with another 
channel with or without swapping one of its associated clients, our proposed algorithm will help to maintain the load balancing 
without degrading the performance of the overall network. 

Another important usage of this scheme is that these multiple clients do not need an extra channel for signaling to inform each 
other about the status of their service, load conditions etc. In this method, an access point/node acts as a local and centralized 
server making its own decision based on channel loads, QoS requirements (priority), and RSSI values of the wireless clients in 
order to offload the overloaded channels to the less loaded channel. 

Also, access node/AP can send a disassociate message to the client, whom it thinks can move to another channel to get better 
services as another channel is not overloaded and can accommodate the requirements of this client ina better way than the 
current channel, without needing any extra messaging and/or proprietary signals to inform the client to move from one channel to 
another. 

This invention does not need to have any extra hardware (assuming the access node/AP already has multi channel capability), 
legacy devices of IEEE 802.1 la/b/g will also work without any changes. 
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Load Balancing Approach for Multi Channel MAC based Access Point 
Invention Title: ' 

Disclosure of the Invention - Invention 
(Method, Apparatus, or Combinations Thereof) 

Completely describe the invention. Include construction, method of operation, materials, and so on. Your description must enable 
anyone of ordinary skill in the art to make and use the invention. Please attach drawings, photos and other information to this page. 



Construction : 

The problem is described in Fig. 1. We are showing this as an example, using IEEE 802.1 la/b/g access node/AP capable of 
supporting multi channels and clients with or without multi channel capability. The access node/AP employs Multi Channel MAC and 
has several clients associated on these channels. The traffic has different priorities as shown in Fig. 1 as an example. AP/access node 
determines there is imbalance of load on these channels and networks needs to offload one of the channels to support the clients with 
required QoS. Proposed algorithm will maintain the load balance using this algorithm. Similar problem can be constructed with other 
wireless technologies such as Bluetooth and wireless personal area network (WPAN). 

Method of operation : 

Based on the Load information, calculated from the Queue Size, for all the channels, QoS requirements (priority), and received 
signal strength indication (RSSI) values of associated clients, our intelligent algorithm to be implemented on access node/AP, in case of 
network topology described in Fig. 1, will make a decision which clients shall be moved (offloaded). AP/access node will send 
disassociate message to the associated client to ask it to disassociate because of the resource constraints. 

Algorithm : 

This algorithm exploits the information available to the access node/AP without making any changes in the software or 
hardware part of IEEE 802.1 la/b/g based clients. AP/access node can determine the channel load based on the queue size, link strength 
is indicated by RSSI values received from the radio signals. The traffic passing through this access node/AP is defined with the priority 
classes as defined in IEEE 802. ID. Based on these three parameters (Queue size, RSSI, QoS priority level), proposed algorithm's flow 
is described below. 

Based on the load (number of pending packets) on every channel, access node/AP decides weather any of the channels is 
overloaded or under loaded, a condition for load imbalance. 

After that a ccess n ode/AP d ecides on the link w hich c auses this load imbalance and w eather that 1 ink c an be serviced b y 
another channel (based on QoS r equirements and availability of resources) with or without swapping another link (in case 
shifting of this link will cause imbalance). Please refer to flow chart shown in Fig. 2. 

Compare the RSSI values before doing the actual transfer of link; to make it sure the new link would be a good quality. The 
decision is made based on either RSSI new > RSSI old or RSSI ncw >RSSlTh r , where RSSIth, is the minimum required link strength 
(this value c an b e c alculated f or d ifferent type o f r adios such a s IEEE 8 02. 1 1 a/b/g, B luctooth a nd W PAN based o n U Itra 
Wideband). 

Make a decision and send a disassociate frame to the client, which shall be transferred, to make it switch to another channel. 




Fig. 1 Construction of the Problem 



Any alternative embodiments of your invention? Please disclose: 
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Load Balancing Approach for Multi Channel MAC based Access Point 



Disclosure of the Invention - Invention 
(Method, Apparatus, or Combinations Thereof) 

Completely describe the invention. Include construction, method of operation, materials, and so on. Your description must enable 
anyone of ordinary skill in the art to make and use the invention. Please attach drawings, photos and other information to this page. 
Further information and drawings: 

Flow Chart of Proposed Algorithm 
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